import java.util.*;

/** Class OurLinkedList implements a double linked list 
 *  similar to java.util.LinkedList.
 *  The original class skeleton is given as KWLinkedList by 
 *  the text book author. We will complete the class  
 *  in the programming assignment 4.
 **/

public class OurLinkedList <E> implements Cloneable
{
  // Data Fields
  /** A reference to the head of the list. */
  private Node <E> head = null;

  /** A reference to the end of the list. */
  private Node <E> tail = null;

  /** The size of the list. */
  private int size = 0;

  //LinkedList methods go here. See the project description
  //to find the methods to implement. 
  // Inner Classes

  /** A Node is the building block for a double-linked list. */
  private static class Node < E > 
  { // your work goes here.
     
  } //end class Node

  /** Inner class to implement the ListIterator interface. */
  private class OurListIter implements ListIterator < E > 
  {

        @Override
        public void add(E o)
        {
         // TODO Auto-generated method stub
         
        }
   
      @Override
      public boolean hasNext()
      {
         // TODO Auto-generated method stub
         return false;
      }
   
      @Override
      public boolean hasPrevious()
      {
         // TODO Auto-generated method stub
         return false;
      }
   
      @Override
      public E next()
      {
         // TODO Auto-generated method stub
         return null;
      }
   
      @Override
      public int nextIndex()
      {
         // TODO Auto-generated method stub
         return 0;
      }
   
      @Override
      public E previous()
      {
         // TODO Auto-generated method stub
         return null;
      }
   
      @Override
      public int previousIndex()
      {
         // TODO Auto-generated method stub
         return 0;
      }
   
      @Override
      public void remove()
      {
         // TODO Auto-generated method stub
         
      }
   
      @Override
      public void set(E o)
      {
         // TODO Auto-generated method stub
         
      } // your work goes here.
   
     } //end class OurListIter
} // OurLinkedList
